Aperiodic Tiling Using P System

نویسندگان

  • S. Jebasingh
  • T. Robinson
  • Atulya K. Nagar
چکیده

Tile Pasting P System is a computational model, based on the P System model, to generate two-dimensional tiling patterns using pasting rules at the edges of the regular polygons. Computational mechanism plays an important role in understanding the various complexities involved in the formation of complex patterns. In this paper we study the construction of non-periodic tiling patterns using corner tiles and aperiodic Wang tiles using the computational model Tile Pasting P System. We show that the Tile Pasting P System requires a minimum of four membranes to generate the non-periodic

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Aperiodic Tilings with Non - Symmorphic Space Groups p 2 Jgm

As an illustrative application of the general theory of quasicrystallographic space groups a non-symmorphic aperiodic tiling is constructed with space group p2Jgm using a generalization of the grid method.

متن کامل

An aperiodic set of 11 Wang tiles

A new aperiodic tile set containing 11 Wang tiles on 4 colors is presented. This tile set is minimal in the sense that no Wang set with less than 11 tiles is aperiodic, and no Wang set with less than 4 colors is aperiodic. Wang tiles are square tiles with colored edges. A tiling of the plane by Wang tiles consists in putting a Wang tile in each cell of the grid Z so that contiguous edges share ...

متن کامل

Combinatorial Aperiodicity of Polyhedral Prototiles∗

The paper studies combinatorial prototiles of locally finite face-to-face tilings of euclidean d-space Ed by convex d-polytopes. A finite set P of prototiles is called combinatorially aperiodic if P admits a locally finite face-to-face tiling by combinatorially equivalent copies of the prototiles in P, but no such tiling with a combinatorial automorphism of infinite order. The paper describes s...

متن کامل

Tilings, Tiling Spaces and Topology

To understand an aperiodic tiling (or a quasicrystal modeled on an aperiodic tiling), we construct a space of similar tilings, on which the group of translations acts naturally. This space is then an (abstract) dynamical system. Dynamical properties of the space (such as mixing, or the spectrum of the translation operator) are closely related to bulk properties of individual tilings (such as th...

متن کامل

A Strongly Aperiodic Set of Tiles in the Hyperbolic Plane

We construct the first known example of a strongly aperiodic set of tiles in the hyperbolic plane. Such a set of tiles does admit a tiling, but admits no tiling with an infinite cyclic symmetry. This can also be regarded as a “regular production system” [5] that does admit bi-infinite orbits, but admits no periodic orbits.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015